Integrating Data Caching into the SUDS Runtime System

In this thesis, I describe the design and implementation of a software data cache for speculative loads in the SUDS (Software Undo System) runtime system. The basic functionality of this cache exploits short-term temporal locality and some spatial locality in the memory accesses of speculative processing elements. The cache implementation is also extended to exploit temporal locality of accesses on a longer time scale. Using four sample applications, I compare the performance of the caching version of the SUDS runtime system to the performance of the original SUDS runtime system and to the performance of optimized sequential versions of the applications. With software data caching, the sample applications demonstrate speedups of 20% to 300% compared to SUDS without caching. In addition, software caching allows SUDS to demonstrate parallel speedups on three of the four applications. Thesis Supervisor: Anant Agarwal Title: Professor